package com.it.base.arithmetic.sort;

/**
 * 冒泡排序
 * 基本思想: 冒泡排序，类似于水中冒泡，较大的数沉下去，较小的数慢慢冒起来，假设从小到大，即为较大的数慢慢往后排，较小的数慢慢往前排。
 * 直观表达，每一趟遍历，将一个最大的数移到序列末尾。
 */
public class bubblingSort {

    public static void main(String[] args) {
        int array[]={3,5,8,4,1,2,6,5,5};
        sort(array);
        for(int value:array){

            System.out.println(value);
        }
    }
    public static void  sort(int[] arry){

        for(int i =0;i<arry.length-1;i++){
            for(int k = 0;k < arry.length-1-i;k++){
                //如果前面的数大于后面的数，做交换
                if(arry[k]>arry[k+1]){
                    int temp = arry[k];
                    arry[k] = arry[k+1];
                    arry[k+1]=temp;
                }
            }
        }
    }

}
